cache conflict

A sequence of accesses to memory repeatedly

overwriting the same {cache} entry. This can happen if two

blocks of data, which are mapped to the same set of cache

locations, are needed simultaneously.

For example, in the case of a {direct mapped cache}, if

{arrays} A, B, and C map to the same range of cache locations,

thrashing will occur when the following loop is executed:

for (i◦1; i

C[i] ◦ A[i] : B[i];

Cache conflict can also occur between a program loop and the

data it is accessing.

See also {ping-pong}.

(1997-01-21)